THE SPECTRAL LAWS OF HERMITIAN BLOCK-MATRICES WITH LARGE 

RANDOM BLOCKS 



TAMER ORABY 



Abstract. We are going to study the limiting spectral measure of fixed dimensional Hermitian 
block-matrices with large dimensional Wigner blocks. We are going also to identify the limiting 
spectral measure when the Hermitian block-structure is Circulant. Using the limiting spectral 
measure of a Hermitian Circulant block-matrix we will show that the spectral measure of a Wigner 
matrix with k— weakly dependent entries need not to be the semicircle law in the limit. 



1. Preliminaries and main results 

Let A4 n (C) be the space of all n x n matrices with complex- valued entries. Define the normalized 
trace of a matrix A = (Aij)" j=1 G M n (C) to be tr„(A) := £ J2"=i A u- 

Definition 1. The spectral measure of a Hermitian n x n matrix A is the probability measure //a 
given by 



1 

Ma = - V S Xj 

n 3 

3=1 

where Ai < A2 < • • • < A„ are the eigenvalues of A and 5 X is the point mass at x. 



The weak limit of the spectral measures /iA„ of a sequence of matrices {A„} is called the limiting 
spectral measure. We will denote the weak convergence of a probability measure /x n to /x by 



v 

Mn — ► /i as tn 00. 



Definition 2. A finite symmetric block-structure (a, b, c, . . . ) (or shortly ) over a finite alphabet 
K, = {a, b, c, . . . } is a k x k symmetric matrix whose entries are elements in JC. 
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If Bfe is a k x k symmetric block-structure and A,B, C, . . . are n X n Hcrmitian matrices, then 
Bfc(A, B, C, . . . ) is an nk x nk Hcrmitian matrix. One of the interesting block structures is the k x k 
symmetric Circulant over {a\, a 2 , . . . , a^} that is defined as 



(1) 



'fe(oi, a 2i ■ ■ ■ , a>k) — ~y= 



a i 


«2 


a 3 • 


afc 




ai 


a 2 . 


■ Ofc-i 


Ofc-l 




ai . 


■ Ofe-2 


«2 


«3 


04 


ai 



where a, = ak-j+2 for j = 2, 3, . . . , fe. 

A random matrix A is a matrix whose entries are random variables. If is a block-structure 
and A, B, C, . . . are random matrices, then Bfe(A, B, C, . . . ) is a random block-matrix. 

Definition 3. We call antixij Hermitian random matrix A = -j=(Xi 3 0™j = i a Wigner matrix if 
{Xij; 1 < i < j} is a family of independent and identically distributed complex random variables 
such that E(Xi2) = and E(\Xi2\ 2 ) = er 2 . In addition, {Xu\ i > 1} is a family of independent and 
identically distributed real random variables that is independent of the upper-diagonal entries. We 
will denote all such Wigner matrices of order n by Wigner (n, a 2 ). 

If {A„} is a sequence of Wigner (n, ct 2 ) matrices, then by Wigner's Theorem (c/. [2]), 



— ► 7o,o- 2 as n — > 00 a.s. 

where 7q, j(T 2 is the semicircle law centered at a and of variance a 2 which is given as 

f 



27TCT" 



V 4cr2 - ( x - a ) 2 ha-2<r,a+2a]{x)da 



Now we are ready to state the main result of this paper. 

Theorem 1 (Existence Theorem). Consider a family of independent Wigner matrices ({A n (i)}; i = 1, . . . , h) 
for which EQA^^)^) < 00 and E{A\ 1 (i)) < 00 for every i. For a fixed k x k symmetric block- 
structure Bfc, define 

X„, fc := B fc (A„(l), A„(2), . . . , A n (h)). 
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Then there exists a non-random symmetric probability measure (in h which depends only the block- 
structure 8^ such that 

v 

Mx„ ( * — * m k as n-^ co a.s. 

The proof of Theorem Q] relies on free probability theory and will be given in Section 12.21 
Consider the symmetric Circulant block-matrix defined in {1}. If A„(l), A„(2), . . . , 

A„([|J + 1) are independent Wigner(n, 1) for every n, then Theorem [1] insures the existence of a 

non-random probability measure V}. such that 

v 

/ i C fc (A„(l),A„(2),...,A„(L|J+l)) * U k as n ~~ * 00 a ' s - 

However, Theorem [T] doesn't specify Vk but we will identify it in the following proposition. 

Proposition 1. If A n (l), A TS (2), . . . , A n (|_-|J + 1) are independent Wigner(rt, 1) for every n, then 

V 

A t C fc (A„(i),A„(2),...,A„(L-|J+i)) * v k as n ^ co a.s. 

where 

^ 7 ,*^i + £ 7 ,2*fii if k is odd; 

%, h - 2 + I lo.'ih^l, ifk is even. 

Proof. Since A„(j) = A„(fc — j + 2) for j = 2,3, ...,k; then [5J Theorem 3.2.2.] implies that 
Cfc(A„(l), A„(2), . . . ,A„(|_fJ + 1)) has the same eigenvalues as {B„(j); j = 1 . . . ,k} where 

(2) B„(j):=— [A n (l) + 2 ]T cos(^ ^ ^)A n (£)] 

if is odd and 

1 £^ ?7rl7 — 1 — Tl i- 

(3) B n (i) := [A„(l) + 2^cos(^ ^)A n (£) + cos((j - l)7r)A„(- + 1)] 

V k l=2 

if fc is even. Hence, 

1 fe 

Mc fc (A„(l),A n (2),...,A„(L|j+l)) = ^X] /iB «0')- 

3=1 
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Using the well known trigonometric sum X^fco cos (^ x ) — one can eas ily show 



that 

JV 



(4) £cos 2 (^) = ~(N+ - + 



1 3 sin((2iV + ]», 



sin a; 

1=0 

Consider the case when k is odd. In Equation @, for j ^ 1, B„(j) is a Wigner(n, ^x^) where 
the variance of the off-diagonal entries of B n (j) is given by ^[1 + 4 Y^t=2^ 2 cos 2 ( 27r ^~^ J '~ 1 ^ )] 
which turns out to be by Equation J2]). For j = 1, B n (l) is simply a Wigner(n, -)• Hence, 
Wigner's theorem for B„(l) and the rest k—1 Wigner matrices B„(j); j = 2, . . . , k finishes the proof 
of the odd case. 

The case when k is even follows from a similar argument by showing that for j = 1, \ + 1; B„(j) 
is a Wigner (n, ) and for j ^ 1, | + 1; B n (j) is a Wigner (n, )• 

□ 



In [2j p. 626], Bai raised the question of whether Wigner's theorem is still holding true when the 
independence condition in the Wigner matrix is weakened. Schenker and Schulz-Baldes [llj provided 
an affirmative answer under some dependency assumptions in which the number of correlated entries 
doesn't grow too fast and the number of dependent rows is finite. After the first draft of the 
underlying paper was completed, we learnt that Anderson and Zcitouni [1 showed that it doesn't 
hold in general and they gave an example in which the limiting spectral distribution is the free 
multiplicative convolution of the semicircle law and shifted arcsine law. In the rest of this section, 
we are going to use the following corollary of Proposition [1] to give another example. 

Let W(an, ai2, . . . , a nn ) be the Wigner symmetric block-structure, i.e., 



(an, 0*12, ■ ■ ■ , Aim) 



an ai2 ■ ■ • air. 

ai2 022 ■ ■ ■ 0,2r. 
O-ln 0.2n ■ ■ ■ Ojir 



Consider the family of k x k random matrices {A^- : i,j > 1} such that A^ = Aji and A; 



.) where {ay,6 



> j > 1} are independent and identically distributed 
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random variables with variance one. Then K n ,fe := W(An, A12, . . . , A nn ) is an kn x kn symmetric 
matrix. 

Corollary 1. Fix fceE The limiting spectral measure of K n & is given by 

v 

/iK„ k — ► Vh as n — ► 00 a.s. 

In order to prove this corollary we need the following definitions. Let A and B be n x m 
and k x £ matrices, respectively. By (g) we mean here the Kronecker product for which A ® B = 
(j4yB)i = i ,...,ny'=i,...,m is an nfc x m£ matrix. The (p, g)-commutation matrix P p , g is a x pq matrix 
defined as 

p q 

i=i j=i 

where E^ is the p x q matrix whose entries are zero's except the entry is 1. It is known that 

Pp,J = Pj, g = P 9 ,p and P„, fe (A ® B)P,, m = B <g> A (cf 0). 

Proof. Since K n ,fc = y\ . —1 Ejj ® Ay where Ey is the n x n matrix whose entries are zero's except 
the (i,j)— entry is 1. Hence 

Pfe,nK„, fe P n , fe = Et J= i A ij ® % 

= E't j=i ^fc ( a ij ) > c i3) • • •) ® 

= X/ij'=l Cfc(fflyE3y , 6yEjj, CyEjj, . . .) 

= C/c (A n , B n , C n , . . .) 

where A„ = (ay)"- =1 , B„ = (&ij)"j = i, C„ = (cij)™,- =1 , . . . are independent Wigner(rc, 1) matrices. 
Therefore, K ni fc and Cfc(A„, B„, C„, . . .) are similar to each other and so have the same eigenvalues. 
Thus the result follows. □ 

Now, we define the distance on N 2 by d((i,j), {i' ,]')) = max{\i — \j — and for S,T C N 2 ; 
d{S,T) = min{d{{i,j), (i',f)) : € S, (i',f) € T}. We say the random field {X i3 : £ N|} 
is (k — l)-dependent if the a-fields Ts = cr({Xij : (i,j) £ S}) and Tt — cr({Xij : (i,j) £ T}) are 
independent for all S,TcN< such that d (S, T) > k - 1. 
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The matrix K n ,fe = W(An, A12, . . . , A nn ), defined in Corollary [TJ is an kn x kn matrix with 
(k — Independent entries, up to symmetry. That is, if we write l n ^ = (-^y)?jf=i> then {Xij : 
G N<} is a (fc — l)-dependent random field. However, the limiting spectral measure of ^ is 
not the semicircle law but rather a mixture of two semicircle laws due to Corollary [TJ Our example 
violates the conditions imposed on the Wigner matrix by Schenker and Schulz-Baldes in [llj in both 
the number of correlated entries and the number of dependent rows grow as 0(n 2 ) and not o(n 2 ). 

Unfortunately, {Xij : G N<}, in our example, is not strictly stationary as the distributions 
remain the same only when shifts are made by multiple of k. 

2. Proofs 

In order to prove Theorem [JJ we need to introduce some definitions from free probability theory. 

A noncommutative probability space (A, r) is a pair of a unital algebra A with a unit element 
I and a linear functional r, called the state, for which r(I) = 1. We call an element a G A a 
noncommutative random variable and call r(a n ) its n th moment. We say that A is a *-algebra if the 
involution * is defined on A. In addition, we assume that r(a*) = r(a) and r(a*a) > 0. Henceforth, 
we will consider only *-algebras. We say that a G A is selfadjoint if a* = a. 

Fix a noncommutative probability space (A, r). For each selfadjoint a G A there exists a proba- 
bility measure /i a on R such that 

r(a") = / x n u a (dx) 

for all n > 1, see [H p. 2]. The probability measure /i a is unique if |r(a™)| < M n for some M > 
and for all n > 1. 

Definition 4 ([5]). A family of subalgebras {Aj\j G J) of A, which contain I, is said to be free 
with respect to r if for every k > 1 and ji 7^ j'2 7^ • • • 7^ jk G J C N 

r(aia 2 • • -a fc ) = 

for all a; G Aj i whenever r(aj) = for every 1 < i < k. 

Random variables in a noncommutative probability space (^4, r) are said to be free if the subal- 
gebras generated by them and I are free. 
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Definition 5. We say that a family of sequences of random matrices ({A„(/)};( = l,...,m) is 
asymptotically free (c/. [5]) if for every noncommutative polynomial p in m variables 

tr„ (p(A„(l), . . . , A„(m))) "^°°> t (p(ai, . . . ,a m )) a.s. 

where (aj, . . . , a m ) is a family of free noncommutative random variables in some noncommutative 
probability space (A, r). 

Theorem 2. // ({A„(()}; 1 = 1,..., m) is a family of independent Wigner(n, 1) matrices for which 
E (\ A^il)^) < oo and E(A\ 1 (l)) < oo, then ({A„(i)}; I = 1, . . . , m) is asymptotically free. 

2.1. Proof of Theorem [2j In 4J, Capitaine and Donati-Martin showed the asymptotic freeness 
for independent Wigner matrices when the distribution of the entries is symmetric and satisfies 
Poincare inequality. Recently Guionnet [5] gave a proof where she assumes that all the moments 
of the entries exist. Szarek |12j showed us a proof for symmetric and non-symmetric matrices with 
uniformly bounded entries. Szarek's proof, in brief, is based on concentration inequalities and some 
tools of operator theory. In this paper, we are going to give a combinatorial proof for the case of 
Hermitian Wigner matrices with finite variance and fourth moment of the entries. 

The Schatten p-norm of a matrix A is defined as ||A|| p := (tr„|A| p )p whenever 1 < p < oo, where 
|A| = (A T A)^. The operator norm is defined as ||A|| := maxi<i<„ |A^| where Xi] i = 1,2, ... ,n are 
the eigenvalues of A. The following three inequalities hold true; 

(i) Domination inequality [H p. 154] 

(5) |tr„(A)| < ||A|| a < ||A|| P < ||A|| 

(ii) Holder's inequality [51 p. 154] 

(6) ||AB|| r <||A|W|B|| 9 

whenever ~ = i + | for p, q > 1 and r > 1. 

(iii) Generalized Holder's inequality 

(7) l|A(l)A(2) • • • A(m)||i < || A(l)|| Pl || A(2)|| Pa • • • ||A(m)|| Pm 
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where A(l), A(2), . . . , A(m) are n x n matrices and YliLi ~f ~ This inequality follows 
from ^ by induction. 

Let A = -±=(Xij)™j =1 be a Wigner(rt, 1) matrix. We define A = -^(Xij)™j =1 to be the matrix 
whose off-diagonal entries are those of A truncated by c/^/n and standardized. We will also assume 
that the diagonal entries of A are zero's. In other words, 



[^AQXi^Kc) ~ E ( X hj 1 {\X i , j \<c))] > f OT i < T, 

0, for i = j. 



where l(|x< |<c) is equal to one if \Xij\ < c and zero otherwise; and 

<t 2 (c) = E [Xijl(\ Xiij \< c ) - E(X it jl^Xi, j \<c))] ■ 

Note that a 2 (c) — > 1 as c — > oo and Var(Xi > 2(j')l(ix 1 2 (j')|>c)) — 1 ~ <j2 ( c )- 

The proof of Theorem [2] resembles the proof of Wigner's theorem given in [2]. We will split it 
into a number of lemmas. 

Lemma 1. J/ ({A„(Z)}; £ = 1, . . . m) is a family of independent sequences of Wigner(n, 1) matrices 
for which £7(| ^4.12 (0 1 4 ) < 00 ari ^ -^(^ii(O) < 00 / or ewery 'j ^ en 

lim |tr„ (A„(1)A„(2) ■ • • A„(m)) - tr n (A„(l)A„(2) • ■ ■ A„(m))| = a.s. 
Proof. First, 

m j — 1 m 

A„(1)A„(2) • ■• A n (m) - A n (l)A„(2) • ■• A n (m) = ^ JT A„(fc)(A„(j) - A n (j)) [J A„(Z) 

3=1 fc=l i=j+l 

with the convention that rifc=i A„(fc) = ri/=m+i -^-"(0 = ^ But, 



< 



itr„ (nU A„(fc) (A„(i) - A n (i)) n;= J+ i mo 

|tr„ (n^+i A„(0 nU A„(fc) (A„(j) - A„(j)) 
II 0I=, +i A„(/) nUA„(fc)|| 2 ||A n (i)-A n (i)|| 2 



n^+i iiA n (oii 2(m -i) ni=i iiAnWb^-D iia„(j) - a„(j)|| 2 
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for all 1 < j < m with the convention that n°=i l|An(fc)llp — Iltm+i l|An(0llp = !• The last two 
inequalities are due to the generalized Holder's inequality ([7]). 
It is enough to show that 

lim ||A„(j) - A„(j)|| 2 = a.s. 

n — >oo 

for all j's, since linin^oo || A„(Z)|| 2 ( m -i) and linin^oo || A„(fc)|| 2 ( m _i) are finite almost surely (c/. [2j 
Theorem 2.12]) for every / and k due to the domination inequality (O and that E(\Ai2(l)\ 4 ) < oo 
and E(Al 1 {l)) < oo for every I. Let A„(j) := A n (j) - a(c)A n (j) or X r , s (j) := X r , a (j) - <r(c)X r , a (j) 
for every r and s. Thus, 

||A n (i) - A n (i)|| 2 < ||A„(j)|| 2 + |1 - a(c)| ||A n (i)|| 2 

By definition, 

\\ A n(.mi = ^itit\Xr,m 2 = ^jz\XrAj)\ 2 + ^Y.\^am 

Note that 



* — ' ' — ' e — ' n 

r—l s—1 r—1 r^s 



Xr,s(j) 



- y r,a(j) 1 (|X r ,,(j')l>c) ~ E ( X r,s(j)l-(\Xr,.U)\>c)), for r < 

X rr (J), for r = s. 



Since E{X'( l {j)) < oo then lim n _ 1 . (>0 Ylr=i X r r(j) = almost surely due to the Strong Law of 
Large Numbers (SLLN). Once more the SLLN implies that 

J™, ^2 H l^r, s (j)| 2 = Var(Xi, 2 (j)l ( | Xl 2(j) | >c) ) a.s. 

r^s 

Hence, linin^oo || A„(j)|| 2 = Var(Xi.,2(i)l(|x-i 2 (j)|>c)) almost surely. It is also evident that lim„^oo || A„ 
1 almost surely. Therefore, for arbitrary small e < and sufficiently large c, 

lim sup ||A n (i) - An(j)||a < 1 - ^ 2 (c) + |1 - a(c)\ < e 

n — >oo 

which completes the proof. □ 



Henceforth we will assume that for all I the entries < c for every i < j and Xi t i(l) = 0. 
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Lemma 2 ([E]). If ({A n (/)}; I = 1, . . .m) is a family of independent sequences of Wigner(n, 1) 

matrices whose entries are bounded, then 



(8) lim E(t 

I"n (A n (l)A n (2)---An(m)))=T( <k\ 3.2 • • ' 3-m ) 

n — >oo 

where a, 's are some free noncommutative random variables in (A, r) such that has the semicircle 
law 70,1 for all i. 

We say that a partition ir = {B\, . . . , B p } of a set of integers is non-crossing if a < b < c < d is 
impossible for a, c € Bi and b,d € Bj when i =/= j. We denote the family of all non-crossing partitions 
of {1, . . . , k} by NC(fc). Also let NC2(fc) be the family of all non-crossing pair partitions which is 
empty unless k is even. The Catalan number 




is equal to the size of NC(fc) and also the size of NC2(2fc). 

If (a;; I = 1, . . .to) is a family of free semicircular random variables which have mean zero and 
variance one, then (cf. (TUl Equation (8)]) 



(9) r(a 4l a 42 ■ ■ ■ a ik ) = 

for any i x , . . . , i k € {1, . . . ,m}. 



E 7re NC 2 (fe) n{ P , g } e7r K=H i if fc is even ; 
0, otherwise. 



Lemma 3. J/ ({A n (Z)}; £ = 1, . . . to) is a family of independent sequences of Wigner(n, 1) matrices 
whose entries are bounded and have zero diagonal entries, then 



Var (^ tr « [n A «(*)j j < oo 

Proof. It is enough to show that 

Var ^tr„ (fl-Mi^ J = 
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We will denote the number of distinct integers among (£1, . . . , i m ) by ((ii, . . . , i m )). 



Var tr„ M] A « W = E [ tr « II A « (0 



E\tx n rQ A «W 



^ / m m \ 

^ 2 /; 1I V - < 

I(m,n),J(m,n) \r=l s=l / 



-E (l[X ir , ir+1 (r)) E mx jsjs+1 (s))} 



where I(m,n) = {(£i, . . . , £ m ) : 1 < ii, . . . , £ m < n} and J(m,n) = {(ji, . . . ,j m ) : 1 < ji, . . . ,j m < n} 
with the convention that i m +\ = £i and j m +i = ji- The term under summation is zero unless: 

(i) Each one of the unordered pairs ({11,12}, ■ ■ ■ , {4, £1}, {31,3%), ■ ■ ■ , {jm, ji}) appears at least 
twice. 

(ii) At least one of the unordered pairs ({£1, £2}; ■ ■ ■ , {im, £1}) is identical to one of the unordered 
pairs {{31,32}, ■ ■ -Ajmji})- 

The first condition implies that ((£1, . . . ,£ m , j\, . . . ,j m )) < m + 2. Adding the second condition 
forces at least two more integers to be replications which implies that ((£1, . . . ,i m ,ji, ■ ■ ■ ,3m)) < Tn. 
Since |Jfij(£)| < c then 



C 



Var tr„ [\{A^) <- 



□ 



Concusion of the proof of Theorem^ Lemma [3] implies that the limit in ([5]) is holding in the almost 
sure sense due to Borel-Cantelli lemma. In other words, if (^{A n (l)};l — l,...rnj is a family of 
independent sequences of Wigner(n, 1) matrices whose entries are bounded, then 

(10) lim tr n ( A„(1)A„(2) • • • A„(m) ) = r (a x a 2 • • • a m ) a.s. 

n — >oo \ / 

where aj's are some free noncommutative random variables in (A, r) such that a^ has the semicircle 
law 704 for all i. 
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Now, let ({A„(i)}; I = 1, ... to) be a family of independent sequences of Wigner(n, 1) matrices 
for which E(\A 12 (l)\ 4 ) < oo and E(Af 1 (l)) < oo for every Then by Lemma Q] and Equation fTI)]) 

(11) lim tr„ (A„(1)A„(2) • • • A„(m)) = t (aia 2 • • • a m ) a.s. 

n — >oo 

Finally, since any noncommutative polynomial p can be written as a linear combination of non- 
commutative monomials, then 

lim tr„(p(A n (l),...,A n (m))) = r (p (ai, . . . , a m )) a.s. 

□ 



2.2. Proof of Theorem [H 

Fix fc > 1 and a symmetric block-structure B&. Let ({A„(i)}; i = 1, . . . , h) be a family of inde- 
pendent Wigner matrices such that -E(|^4i2(z)| 4 ) < oo and E(Al 1 (i)) < oo for every i. 

Let's introduce the noncommutative probability space (A® Aik(C), t tr*,), where stands 
for the tensor product. A typical element in A^) •Mfc(C) is a k x k matrix whose entries are noncom- 
mutative random variables in A. For example, Bfc(ai, . . . , a^) € A&) A4k(C) for any ai, . . . ,a/, £ A. 
The state r tr fc is defined by r®tr fe (A) = jY,i=i T ( A ™) for am/ A e -4<g>A4fc(C). 

The proof of Theorem Q] is based on the method of moments. First, we arc going to show that 
for every s € N, the limit of tr n k (B& (A„(l), . . . , A n (h)) s ) exists as n — > oo, almost surely. 

Fix s > 1. We can see that the trace for the s-power of X Wi fc := B& (A„(l), . . . ,A n (h)) is the 
trace of some noncommutative polynomial in the matrices A„(l), . . . , A„(/i). In other words, 

k 

tx nk (X* )fc ) = £ [pi (A„(l), . . . , A„(/i))) 

i=l 

for some noncommutative polynomial pi and 1 < i < k. Theorem [2] implies that for each i 
tr n (pi (A n (l), An(h))) — >r(pi (ai,...,a h )) as n -> oo a.s. 
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where (a;; I = 1, . . . m) is a family of free semicircular random variables. Therefore 

tr„ fc (Bfc (A„(l), . . . , A„(/i)) s ) -> i T ^^pi (ai, . . . ,a/j)^ as n -> oo a.s. 



Thus, 



tr Ilfc (X£ fc ) -f T0tr fc (B fc (ai, . . . , a h ) s ) 



as n — > oo a.s. 



Note that if s is an odd integer then T®trk (Bfc (ai, . . . , a/j) 8 ) is zero by Equation J9J. 

To complete the proof, it would be enough to show that there exist M > and C > such that 
r trfc (Bfc (ai , . . . , a/0 28 ) < C M 2s for all s > 1. However, for a fixed s > 1 



r(9)tr fc (Bfc ( ai ,...,a ft 



J(2s,fc) 



where fly e {a x , . . . , a/,} and Jf(m, fc) := {(ji, . . . , j m ) : 1 < Jii ■ ■ ■ ijm fc}< But again by Equation 

E ^hi^hh • • • B j2sJ1 ) < )r-< \ = C(2k) 2s 

J(2s,fe) 

for some constant C > where C s is the Catalan number. 

Hence, there exists a non-random symmetric probability measure ^n fc with a compact support in 
K that has the moments r(^)trfc (Bfc (ai, . . . ,a^,) s ), for every s > 1, such that 

Mx„ h — ► M» fc as n — > oo a.s. 



3. Concluding remarks 

(i) We have shown in Proposition [T] that the limiting spectral measure of Hermitian Circulant 
block-matrices with Wigner blocks is a mixture of two semicircle laws. See Figure [T] 
We can also read from the simulation, see Figure of the 3x3 Toeplitz block-matrix 



T 3 (A,B,C) 



ABC 
BAB 
C B A 



that the limiting spectral measure is a mixture of two distributions. It is evident that one 
of them is the semicircle law 70.2- 
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Figure 2. Histograms of the eigenvalues of 100 T3 block -matrices with Wigner 
blocks of dimension n = 200. 



(ii) If we change the blocks of the Circulant block-matrix in Proposition [T] into random sym- 
metric circulant matrices then from the proof of the proposition and the limit in [3j Remark 
2], the limiting spectral measure will be a mixture of two normal distributions. 
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